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BAB VI 

ALJABAR BOOLEAN 


TUJUAN PRAKTIKUM 

1. Memahami tentang Aljabar Boolean 

2. Memahami tentang Gerbang Logika 


TEORI PENUNJANG 


Dalam ajabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA 

‘1’ dan ‘0’ 

Operasi-operasi dasar logika dan gerbang logika : 

Pengertian GERBANG (GATE) : 

♦ Rangkaian satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal 
keluaran. 

♦ Rangkaian digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa 
tegangan tinggi atau low ( 1 atau 0 ). 

♦ Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan- 
masukannya. 

Operasi logika NOT ( Invers ) 

Operasi merubah logika 1 ke 0 dan sebaliknya -> x = x’ 


Tabel Operasi NOT Simbol 


X 

X’ 

0 

1 

1 

0 


Operasi logika AND 

♦ Operasi antara dua variabel (A, B) 

♦ Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1 


Simbol 



B 


Tabel operasi AND 

a b a . b 

0 0 0 

0 1 0 

1 0 0 

1 1 1 
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Operasi logika OR 

Operasi antara 2 variabel (A, B) 

Operasi ini akan menghasilkan logika 0, jika kedua variabel tersebut berlogika 0. 


Simbol 

Tabel Operasi OR 


A 

A + B 

a 

b 

a + b 



0 

0 

0 

1 

0 

1 

B 


1 

0 

1 



1 

1 

1 


Operasi logika NOR 

Operasi ini merupakan operasi OR dan NOT, keluarannya merupakan keluaran operasi 
OR yang di inverter. 


Simbol Tabel Operasi NOR 

a + b)’ 

1 
0 
0 
0 

Atau 


a ( a + b )’ 




a + b 




a + b)’ 


0 

0 

1 

1 


0 

1 

0 

1 


Operasi logika NAND 

Operasi logika ini merupakan gabungan operasi AND dan NOT, Keluarannya merupakan 
keluaran gerbang AND yang di inverter. 


Simbol 


■a- 


b 



•^p Ca.bV 


Atau 


Tabel Operasi NAND 

a b ( a . b)’ 


0 

0 

1 

1 


0 

1 

0 

1 


1 

1 

1 

0 


a 


b 


(a. b)’ 
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Operasi logika EXOR 

Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ 
berjumlah ganjil. 


Simbol Tabel Operasi EXOR 

b a x b 

0 0 

1 1 

0 1 

1 0 



Operasi logika EXNOR 

Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ 
berjumlah genap atau tidak ada sama sekali. 


Simbol 



B 


DALIL BOOLEAN ; 

1. X=0 ATAU X=1 

2 . 0.0 = 0 

3. 1 + 1 = 1 

4. 0 + 0 = 0 

5. 1.1=1 

6 . 1 .0 = 0. 1 = 0 

7 . 1 +0 = 0 + 1 =0 


Tabel Operasi EXNOR 

a b ( a x b )’ 
0 0 1 

0 1 0 

1 0 0 

1 1 1 


disebut aljabar Boolean jika untuk setiap a, b, c I B berlaku aksioma- aksioma atau 
postulat Huntington berikut: 

1. Closure : (i) a + b I B 
(ii) a x blB 

2. Identitas: (i) a + 0 = a 
(ii) a x 1 = a 

3. Komutatif: (i) a + b = b + a 
(ii) a x b = b . a 

4. Distributif: (i) a x (b + c) = ( a x b) + ( a x c) 

(ii) a + (b x c) = (a + b) x (a + c) 

5. Komplemen 1: (i) a + a’ = 1 

(ii) a x a’ = 0 
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LAPORAN PENDAHULUAN 


1. Jelaskan pengertian dari Aljabar Boolean 

2. Jelaskan tentang Gerbang Logika dan sebutkan perbedaannya 


LAPORAN AKHIR 


Membuat soal yang berkaitan dengan Aljabar Boolean dan berikan penyelesaian dari soal 
yang telah dibuat. Buat langkah - langkah penyelesaian dari soal tersebut dan jelaskan 
logikanya menggunakan bahasa kalian sendiri! ! 
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